A Class of Reflexive Cactuses with Four Cycles
نویسندگان
چکیده
A simple graph is reflexive if its second largest eigenvalue λ2 is less than or equal to 2. A graph is a cactus, or a treelike graph, if any pair of its cycles (circuits) has at most one common vertex. For a lot of cactuses the property λ2 ≤ 2 can be tested by identifying and deleting a single cut-vetex (Theorem 1). if this theorem cannot be applied to a connected reflexive cactus and if all its cycles do not form a bundle, such a graph has at most five cycles. On the same conditions, in this paper we find some classes of maximal reflexive cactuses with four cycles. The complete case of four cycles, together with that of five cycles, is being settled in [10].
منابع مشابه
On Unicyclic Reflexive Graphs
If G is a simple graph (a non-oriented graph without loops or multiple edges), its (0, 1)-adjacency matrix A is symmetric and roots of the characteristic polynomial PG (λ) = det (λI −A) (the eigenvalues of G, making up its spectrum) are all real numbers, for which we assume their non-increasing order: λ1 ≥ λ2 ≥ · · · ≥ λn. In a connected graph for the largest eigenvalue λ1 (the index of the gra...
متن کاملOn a Class of Maximal Reflexive Θ-graphs Generated by Smith Graphs
A simple graph is said to be reflexive if its second largest eigenvalue does not exceed 2. The property λ2 ≤ 2 is a hereditary one, i.e. any induced subgraph of a reflexive graph preserves this property and that is why reflexive graphs are usually represented by maximal graphs within a given class. Bicyclic graphs whose two cycles have a common path are called θ-graphs. We consider classes of m...
متن کاملFinite iterative methods for solving systems of linear matrix equations over reflexive and anti-reflexive matrices
A matrix $Pintextmd{C}^{ntimes n}$ is called a generalized reflection matrix if $P^{H}=P$ and $P^{2}=I$. An $ntimes n$ complex matrix $A$ is said to be a reflexive (anti-reflexive) matrix with respect to the generalized reflection matrix $P$ if $A=PAP$ ($A=-PAP$). In this paper, we introduce two iterative methods for solving the pair of matrix equations $AXB=C$ and $DXE=F$ over reflexiv...
متن کاملThe Effect of Dental Bonding Agent of Excite on the Rate of Microleakage in Class V Amalgam Restorations
Aim: This study was done to evaluate the rate of microleakage in class V amalgam restorations in which the dental bonding agent (DBA) Excite was used as a sealer beneath the restorations. Methods: four amalgam restorative materials with commercial names of Dentam, Cinalux, Tytin and SDI (GS-80) were used. Seventy sound human premolars were selected and randomly divided into 4 groups of 15 teeth...
متن کاملبررسی اثر تغییرات دوره چرخه حرارتی بر ریزنشت حفرات کلاس V ترمیم شده با باندینگ های سلف و توتال اچ به همراه کامپوزیت
Introduction: Thermocycling is used in most invitro studies to produce conditions similar to clinical studies, but results about the effect and number of thermocycling cycles have been different in different studies. The purpose of this study was to evaluate the effect of thermocycling on microleakage of self and total etch bondings in class V resin composite restorations. Methods: A total of...
متن کامل